

J 





o 

CO 

CM 



o 

CM 
CM 
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s [j] [] : Partial structure including the j-th (a~1) 
word and string of probability values 



-s [j] [i] example - 



(a) 

s [5][0] Probability value : 0.034 







L. r— lie 




sara 




o | senfcyo tu 


no 



(b) 

s[5][1] Probability value . 0.001 





1 i— ill r 4 - 


sara - m 


sho 


sentyo 


tu 


no 



(c) 

s[5][2] Probability value : 0.028 





1 


r 1 ^ 


■ ir 


m-tn 






WD 



(a-2) 



(a-3) 



I 









saw-ia 


«ho I sentyo tu 


iJO 





I i iii ii i. 






sho 


senfcyo 




no | 





sara - m sho sentyo j tu no | { ] 



Fig. 3 
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(a) 



sara — nt 



sho 



senkyo 



ku 



no 



(b) Prediction that partial analysis tree will modify the next word 



> 































f 






y 


f 




t 


sho 




senkyo 




ku 




no 




7 



(c) Prediction of the next word using partial analysis tree 



sho 



senkyo 



ku 



no 



ir 



donyu 
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S100 



S101 



S102- 



j = 0 

(i . which word is to be processed) 



i = 0 

(i : which structure is to be processed) 



S103- 



Enumerate structure including 

the next word and 
probability value from s [j] [i] 
to s [j + 1] [] 



i = i+1 



S104 



All s [j] [] s 
being examined? 



S105^_ 



Yes 



S106 



Last word reached? 



,Yes 



S107x. 



Select, from s [j] []. structure 
and word string having maximum 
probability value, and display them 
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(a) 



ga 



ima 



sejji 



no 



saisei 



no 



tame 



(b) Prediction that a partial analysis tree will modify the next word 



nam 



ga 



ima 



seiji 



no 



safsei 



no 



tame 



ni 



(c) Prediction of the next word following the partial analysis tree 



nani 



ga 



seiji 



saiset 



no 



tame 



^aa JZT 



ni hitsuyo 



JP9 - 2000 — 01 33 - JP1 
7/10 



(a) 



the 



contact 



Y Y 

ended 



with 



loss 



(b) Prediction that a partial analysis tree will modify the next word 



the 



contact 



ended 



with 



loss 



(c) Prediction of the next word following the partial analysis tree 



the 



contact 



ended 



with 



loss 



after 



Fig. 7 
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tri — gram model 



(a) 





> r I > I 
• t i ' i 

i i n, 


* n i 

i i 

+ i 


! ■ i 1 ! » 

i sara - nij * sho » senkyo J 


ku 




no 



(b) Prediction of the next word following two immediately preceding words 



sho 



senkyo 



1 

1 ) 1 


1 t 

i l 




— t i — 




+ ! 




+: 


ku 




no 




donyu 



Fig. 8 



tri — gram model 



(a) 

















.....j. 




I 




i i — 
! 


— -i i — 


1 1 — 

1 i 


, , 

1 I 


--1 r 

1 J 


- — i 
i 




1 






*: 












\ nani 


| 9a 


ji . j! 

j ; tma 1 j seiji 


: 

; no 


• J 

'saisei 


i 

; no | 


tame 




ni 




? J 








L 


L 















(b) Prediction of the next word following two immediately preceding words 




Fig. 9 
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Chelba & Jelinek method 



(a) 







► 


.... i 4i 


sara - nt 


1 i 1 i ' i 
i sho j i senkyo J i ku ! 

L j L j L j 


no 



(&) Prediction of the next word following two immediately preceding head word 



sho 



senkyo 



ku 



no 



donyu 



(c) Prediction of the next structure 



r 



sho 



senkyo 



ku 



no 



donyu 



Fig. 10 
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Chelba & Jelinek method 



(a) 



' nani Jj ga ima j seiji |; no ijsaisei|j no | ; tame J ni 



no ; ; saisei ; • no 



; » tame J 



(b) Prediction of the next word following two immediately preceding head word 



t 































i 










* 


\ 


f 












r 






nani 




9a 




ima 




seiji 




no 




saisei 




no 




tame 




ni 




hitsuyo 



(c) Prediction of the next structure 









r 








































r 










f 






> 


* 


> 


f 






> 


t 


> 






nani 




ga 


ima 


seiji 




no 




saisei 


no 




tame 


ni 


hitsuyo 



Fig. 11 



